package array;

/**
 * @Author wangtengyu
 * @Date 2019/9/21 3:18 PM
 * @Description 查找一个字符串在另一个字符串里的位置
 */
public class FindIndex {

  public static void main(String args[]){
      FindIndex findIndex=new FindIndex();
      String str1="4567";
      String str2="1234567";
      System.out.println(findIndex.getIndex(str1,str2));
  }



  private int getIndex(String str1,String str2){
    int result=-1;
    if (str1==null||str1.length()<=0||str2==null||str2.length()<=0){
      return result;
    }
    int i=0;//str1指针
    int j=0;//str2指针
    int str1len=str1.length();
    int str2len=str2.length();
    while (j<str2len&&i<str1len){
      if (str1.charAt(i)==str2.charAt(j)){
        i++;
        j++;
      }else{
        i=i-j+1;
        j=0;
      }
    }

    if (j==str2.length()){
      result=i-j;
    }
    return result;
  }

}
